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It has been known since 1981 that if one fixes an orientable surface S 
of genus g, then there is a real number Xmin,g > 1 that is the dilatation 
of a pA difFeomorphism of S, and every other pA diffeomorphism of 



S has dilatation > Xmin,g- We will show how a little-known theorem 



P 

about digraphs gives some insight into Xmm,g- 

S 

' ' 1 Introduction 

> 

Let S = Sg he a. closed, oriented surface of genus g > 2. The mapping class 
^ group Mod(5) is the group 7ro(Diff+S'), where admissible diffeomorphisms 

preserve orientation. In |15] Thurston proved a far-reaching classification 
' theorem for elements in Mod(S'). He showed that for each homotopy class 

in Mod(S'), there is a diffeomorphism / such that / is one of three mutually 
exclusive types: finite order, reducible or (the generic case [13j) pseudo- 
. . Anosov. In the pseudo-Anosov or pA case, even though / and all its powers 

fix no simple closed curve on S, Thurston discovered rich structure: there 
^ exists a pair of /-invariant transverse measured foliations T^,J^^ of 5 and 

a real number A(/), the dilatation of /, such that / maps leaves of 
to leaves and multiplies the measure on (resp. J^*) by A (resp. ^). 

The real number A is positive, it's greater than 1, and it's a conjugacy class 
invariant of / in Mod(5'). It's the largest real root of the characteristic 
polynomial Xt^x) = det{xl — T) of a non-negative integer matrix T = (tjj). 
The matrix T arises via the action /j, of / on a graph G that was introduced 
and studied by Bestvina and Handel in [3j. Let {ei, . . . , Cm} be the edges 
of G. Then acts on the edges, sending vertices to vertices and sending 
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each edge Cj to an edge sequence fi,{ei) = e^^ . . . Jki- The entry tij in T is 
the number of times that /*(ej) crosses ej, in either direction. The matrix 
T is primitive, that is there is a positive integer k such that every entry in 
T'' is strictly positive which impUes that T is irreducible. The Perron- 
Frobenius theorem [H] applied to T then shows that Xt{x) has a unique 
largest real root. This root is A(/). It was proved by Arnoux-Yoccoz [2j and 
Ivanov |10j that for each fixed choice of surface S, there is a lower bound 
1 < Amin,g for the dilatation of all pseudo-Anosov (pA) maps on S, and 
moreover this lower bound is achieved for some pA mapping class /. Our 
work in this paper concerns the somewhat mysterious number Amin.g- 

Interest in Xmin,g has implications that go beyond surface mappings to 3- 
manifolds. Going back to the original work of Thurston, recall that he 
proved that the mapping torus of a surface diffeomorphism / is hyperbolic 
if and only if / is pA. This suggests that questions about pA maps with 
very low dilatation and hyperbolic fibered with very low volume might 
be related. Computations, and recent work on hyperbolic volume (e.g. see 
[^) shows that when the dilatation is small, a relationship exists. Examples 
given in pj make the relationship concrete in special cases. Thus it's an 
interesting open problem to find Xmin,g- 

Upper bounds for Xmin,g have improved over the years as new examples of 
surface diffeomorphisms with low dilatation were discovered, and of course 
each new example with lower dilatation than previously known examples 
becomes a new candidate for \min,g- While the known upper bounds (see 
[T]) were due to several different authors taking different approaches to the 
problems, a striking fact stood out and became the takeoff point for the 
work in this paper: The family of integer polynomials: 

Xd^a{x) = x'^'^ - x'^'^-'' - x'^ - x'' + 1, l<a<d-l, (1) 

are known as Lanneau-Thiffeault polynomials because they were first singled 
out as a class in [llj. Let A^^a be the unique largest real root > 1 of Xd,a{x)- 
In [9] Hironaka proved that ii g > 5 then: 

Xmin,g < Xg+i^g if fir = 7 + 3n or 8 + 3n, n > 0, 

< Ag+i_g_2 if 5 = 6 + 3n, n > 0. (2) 

Let fd,a be a pA map whose dilatation is Xd^a- By [9j such an fd^a exists. 
We noticed that the transition matrix Td^a is always a (0,l)-matrix having 
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precisely 2d + 2 non-zero entries. This seemed interesting to us. If a pseudo- 
Anosov map has very low dilatation, and if {ei, . . . , Cm} are the edges of the 
Bestvina-Handel graph, then the edge paths fi,{ei) must be short, because 
the growth rate is small. This is consistent with T having a small number of 
non-zero entries. Since T has dimension m, it must have at least m non-zero 
entries, so it is natural to define the complexity c = c{T) of T to be the sum 
of the entries in T minus m. 

There were also strong hints in the existing data that a unifying concept that 
might cast light on the pA maps of least dilatation could be the fact that T 
is non-negative. With this last fact in mind, we were lead to think about an 
alternative method of describing T. A digraph is a directed graph. Digraphs 
enter into our work because one may associate to every transition matrix its 
associated digraph. If T has dimension m x m, then the digraph D = Dt 
associated to T has m vertices, and for every pair 1 < i, j < m 

it has tij directed edges from vertex Vi to vertex Vj. Clearly T and D 
determine one-another. The matrix T is irreducible if and only if D is 
strongly connected, that is there is a directed path from every vertex Vi of D 
to any other vertex Vj . The matrix T is primitive if and only if D is strongly 
connected and the gcd of all the path lengths is 1. Define X£ij,{x) = Xt{x). 
We will introduce a tool that, to the best of our knowledge, has not been 
applied before this to study the structure of Xt{x) when T is topologically 
induced by a pA map. The Coefficient Theorem for Digraphs (see Theorem[2] 
below) tells us that there is structure in D that is not easily detected in T, 
and this proved to be very very useful. 

Our main result is: 

Theorem 1 Let T be the transition matrix for the action of a pA map f on 
a surface S of genus g that realizes \min,g- Let Xt{x) he its characteristic 
polynomial and let c he its complexity. 

(i) If c < 2, then the unique possibility is that c = 2 and Xt{x) is the LT- 
polynomial X^^a defined in ([T]) above, for some d with g < d < 3g — 3. 

(ii) If c < 5, then there is precisely one additional possibility: Xt{x) be- 
longs to the following family of examples of complexity 4 : 

4 3 

i=l j=l 
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where a = (ai, 02, 03, 04), each ai an integer > 2 and Yli=i '^i — '^d. 

Remark 1 When the work in this paper began we had been studying, 
together with Brinkmann and Kawamuro, the factorization properties of 
Xt{x) for arbitrary pA mapping classes. It is proved in that, with 
our assumptions, Xt{x) can be assumed to be either pahndromic or anti- 
pahndromic. That is, 

m 

Xt{x) = x^^ + ^^ix™-*, where (4) 

1=1 

bm = +1 and bi = b„L-i ifl <i<m — lor 
bm = —1 and bi = —bm-i if 1 < i < m — 1. 

This gave us structure that had not been used before as a tool in the study 
of the dilatations of low dilatation pA maps. As will be seen, the Perron- 
Frobenius matrices that can be realized topologically, as transition matrices 
for a pA map, are a very small subset of all Perron- Frobenius matrices of 
the same dimension. 

Acknowledgements We gratefully acknowledge stimulating and helpful 
conversations with Francesco Belardo, Richard Brualdi, Dan Margalit and 
Andrew Putman, Eriko Hironaka, Michael Polyak, Igor Rivin, Saul Schleimer, 
Adam Sikora. 

2 Proof of Theorem [1] 

Essentially all of our work in the proof of Theorem [T] will be done in the 
setting of the digraph D = Dt, and so we begin with the statement of a 
theorem about digraphs which will play a crucial role in the proof. 

A subdigraph of D is a cycle if every vertex has in-valence and out-valence 
1. A subdigraph of D is linear if it is a union of pairwise disjoint cycles. The 
symbol Ci will be used to denote the set of all i-vertex linear subdigraphs 
Li J of a D. If there is only one, then we write Li instead of Lij. The 
symbol n{Lij) denotes the number of cycles in Lj. The following theorem 
tells us that the characteristic polynomial of a digraph (and so also of the 
associated transition matrix) is determined by its linear subdigraphs: 
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Theorem 2 (The Coefficient Theorem for Digraphs, or the CT). 

See [5J. Let D be a digraph with m vertices and let Ci = ^jLij be the set 
of all linear subdigraphs of D having precisely i vertices. For each Lij £ 
Cm, let n{Lij) denote the number of cycles in Lij. Then the characteristic 
polynomial of D is 

i=m 

Xd{x) = x"" + Y,bix"'~\ where (5) 

1=1 

hi = Yl (-1)"^^"^^ 

Example 1 We illustrate the CT with an example. The digraph D in 
sketch (a) of Figure 1 has 14 vertices, labeled 1,2,..., 14, and 16 edges. It 
is strongly connected. Vertices 1 and 14 (resp. 1 and 9) have out-degree 
(resp. in-degree) 2, whereas all others have out-degree (resp. in-degree) 1. 
Sketch (b) shows the same digraph without a choice of numbers on the 




Figure 1: (a) A strongly connected digraph D with 14 vertices and 16 edges; 
(b) the same digraph without vertex labels; (c) The shape of D 

vertices. It determines all matrices that can be obtained from T after an 
arbitrary permutation of the rows and columns. Sketch (c) shows the shape 
of D, and so incorporates all the information for an entire class of digraphs 
with varying numbers of vertices. In particular, the number of cycles, and 
the number of vertices that have in-degree or out-degree > 1 can be seen 
from sketch (c). The pictures in sketches (b) and (c), but not (a), will be 
used in this paper. That is one reason why D reveals structure that may be 
very hard to see in T. 

We compute the characteristic polynomial of D, using sketch (b). It has four 
linear subdigraphs, with 6,7,8 and 14 vertices. The first three contain one 
cycle and the fourth contains two disjoint cycles, therefore ^(Le) = n{Lj) = 
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n{L^) = 1, whereas n(Li4) = 2. Therefore the coefficients = bj = bs = — 1 
and 6i4 = +1. There are no additional hnear subgraphs, so that aU other 
bi are 0. The Coefficient Theorem tells us, without any calculation, that 
the characteristic polynomial of this digraph and so also of the associated 
matrix, is the palindromic polynomial ^7^6(2^) = x^'^ — — x'^ — + 1, an 
LT-polynomial. Note that this is independent of the way that the vertex 
labels are assigned, since all we used was sketch (b). Indeed, sketch (b) 
shows that D determines not just T, but all of the matrices obtained from 
T by an arbitrary permutation of the rows and columns of T. This example 
will be discussed again in Example [2] (see the bottom leftmost sketch in 
Figure 3). We will prove, very soon, that there are 5 possible digraphs with 
14 vertices that have this polynomial. The polynomial occurs in yy as the 
monodromy map of a fibered hyperbolic 3-manifold of very low volume. The 
associated transition matrix could be any one of the 5 possible digraphs in 
the bottom row in Figure 3. It has the lowest known dilatation for all pA 
maps on a closed orientable surface of genus 5. 

As for sketch (c), let ^o, Ai, A2 be the 3 cycles in sketch (c), where Aq (resp. 
Ai) is the outermost (resp. innermost) cycle in the sketch, and A2 is the 
cycle that includes the connecting edges. Thus AqHAi = but AqH A2 = 2 
vertices, Ai D A2 = 1 vertex. Let aQ,ai,a2 be the number of vertices in 
^0,^1,^2. Sketch (c) describes an entire class of polynomials, namely the 
polynomials — x"^~"'° — x"^~'^^ — x™""^ _|_ ^m-ao-ai _ Thus there is a great 
deal to be learned by looking at the shape of a digraph, without specifying 
all of its vertices. □ 

Our plan for the proof of Theorem [l] is to study the possibilities for X£) (x) 
under the given hypotheses, which as we shall see are very restrictive. 

Lemma 1 Let X£){x) be the characteristic polynomial of D. Then: 

(1) Xd{x) is palindromic or anti-palindromic. In particular, bm = il- 

(2) D has a linear subdigraph Lm which uses the m vertices in D and is 
a disjoint union of n cycles. 

(3) n < c. 

(4) If Xo{x) is antipalindromic, then X£){1) = 0. 
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Proof: 



(1) The fact that Xni-c) is pahndromic or anti-pahndromic is proved in 

(2) From (1) it foUows that bm = il, where m is the dimension of T or, 
equivalently, the number of vertices in D. By the CT it then foUows that D 
contains at least one hnear subdigraph Lm which uses ah m vertices of D. 
This subdigraph, being hnear, is a union of, say, n > 1 disjoint cycles. 

(3) The complexity c of D is the number of edges minus the number of 
vertices. The subdigraph has m vertices, and since a cycle has the 
same number of vertices as edges, it also has m edges. But D is strongly 
connected, so it must have at least n connecting edges, so the total number 
of edges in D is < n + m. The number of vertices in D is m. Therefore the 
complexity c > n. 

(4) The terms in an antipalindromic polynomial must occur in pairs with 
opposite coefficients, so if Xj:i{x) is antipalindromic, then the sum of the 
coefficients, that is must be 0. □ 

We begin the proof of Theorem [l| By (2) of Lemma [T| the digraph D{n,c) 
contains at least one linear subdigraph Lm with m vertices and n cycles. By 
(3) of Lemma [l| we know that 1 < n < c. We may then parametrize the 
digraphs to be studied by the integer pairs (n, c), ordered lexicographically. 
Part (i) of Theorem [T] relates to the cases when [n, c) = (1, 1), (1, 2) or (2, 2). 

If (n, c) = (1, 1), then the linear subdigraph Lm of part (2) of Lemma [l] has 
one oriented cycle, say A, with m vertices. See Figure 2. There is also one 
additional oriented edge e between two not-necessarily-distinct vertices of A. 
Irrespective of the orientation of e, it follows that D has a second cycle Ai 
of length, say, ai, where 1 < oi < m. There are no other linear subdigraphs. 
By the CT, it follows that Xd{x) = - - x""'"", which imphes, 

irrespective of the choice of m or ai, that = — 1 for any choice of ai, 

contradicting (4) of Lemma [T] 

If (n, c) = (1, 2) then the digraph we considered in the case (n, c) = (1, 1) is 
modified by the addition of a second oriented edge. The two edges determine 
two new cycles Ai,A2, with ai,a2 vertices, also both Ai and A2 intersect A 
non-trivially. There are two cases: 

Case (1): Ai D A2 7^ 0. The three linear subdigraphs in D each contain 
exactly one cycle, that is A, Ai,A2. X£){x) = — a;™""^ — x™""^ _ x"^'"^, 
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Figure 2: The shape of D when n = c = 1, 2, 3, 4. 



which imphes that X£){1) = —2, contradicting (4) of Lemma [TJ 

Case (2): Ai D A2 = 0. The only change from case (1) is that there is 
a fourth linear subdigraph in D, namely Ai U A2, and so X£){x) = — 
^m-ai _ ^m-a2 _|_ ^■m-ai-a2 _ then = —1, again contradicting 

(4) of Lemma [!} 

We turn to the case (n,c) = (2,2), that is Lm is a union of two disjoint 
oriented cycles, say Ai and A2, and D consists of these cycles joined up by 
two edges, with el (respectively 62) directed from Ai — )• A2 (resp. A2 — )• ^i). 
There are now 4 linear subdigraphs, made up from cycles Ai,A2,Ai U A2 
and A3 which includes the two connecting edges and paths on both Ai and 
A2- See Figure 2 again. This is true for every possible choice of orientations. 
Observe that ai + a2 = m. By the CT, 

= X™ - x™-"! - x"i - x™-"^ + 1 (6) 

It is immediate that X£){x) is palindromic if and only \i m = 2d and 03 = 
m/2 = d. Simplifying notation by setting ai = a, one obtains the LT 
polynomial Xd,a{x) that was defined in ([T]). See Example [2] in the next 
section for a discussion of the finitely many possibilities. 

The proof of part (ii) of Theorem [T] is similar. Arguments just like the ones 
used to prove part (i) show that the only possibility is (n, c) = (4, 4), yielding 
the generalized LT polynomial that is given in equation ([s]). The digraph 
associated to (4,4) is illustrated in Figure 2. In fact, the cases {2k, 2k), k > 1 
yield polynomials that are, in every case, easy generalizations of the LT 
polynomials. 

The proof that the cases (n, c) = {2k + 1, 2A; + 1), A: > 1 cannot be realized 
topologically is a small generalization of the proof for (n, c) = (1, 1). 
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The cases (n, c) = {2,k),k > 2 are eliminated by using a fact that we have 
not used up to now: The Perron- Frobenius Theorem, proved in [T3], asserts 
that if D is primitive, then the Perron-Frobenius eigenvalue can never be 
reduced by adding more edges, therefore if there is an underlying linear 
subdigraph which looks like the ones in Figure 2 and uses all of the vertices, 
the spectral radius never decreases. 

The only case, up to (n, c) < (5, 5), where we had to consider more than the 
shape of D, and actually show that there was no way to place the vertices 
to obtain a palindromic polynomial, was (n,c) = (4,5). 

There are cases where the combinatorics get out of hand. If (re, c) = (3,4), 
then a few moments thought will convince the reader that the unique di- 
graph with shape (3, 3) need not be a subdigraph using all vertices, and this 
situation persists as n is increased. Thus eliminating some of the cases re- 
quired a lengthy calculation, with some computer help, and without a really 
good upper bound on c (a matter that is discussed in Example 6 below) the 
details are lengthy and unenlightening, therefore we omit them. □ 



3 Examples, Conjctures, Open Problems 

Example 2 We illustrate, via an example, what we already knew from the 
proof of Theorem [T] every LT polynomial occurs as the characteristic poly- 
nomial of a primitive Perron-Frobenius integer matrix, also the characteristic 
polynomial determines the digraph Dj- or, equivalently, the matrix T, up to 
a finite set of choices. See Figure 3. The example is the sequence of degree 
14 polynomials Afy^^j 1 < a < 6. 

The boxed sketches show 5 distinct digraphs whose characteristic polynomi- 
als are all 

X7fi{x) = x^^ - - x'^ - + 1, 

representing the 5 different choices of the parameter that we called as in 
Equation ([g]). The leftmost one was discussed earlier in Example [!} There 
are similar choices in the other 5 cases. 

It's interesting that Xi^q{x) is the characteristic polynomial associated to 
the genus 5 example of Aaber-Dunfield in [1] . Its dilatation is the minimum 
dilatation known, at this writing, that is realizable for genus 5. In an e- 
mail interchange with Dunfield, he wrote: "The structure of the invariant 
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(d,a)=(7,l) X-1.2612 (d,a)=(7,2) X-1.2026 (d,a)=(7,3) X-1.1763 (d,a)=(7,4) k-l.l6n (d,a)=(7,5) X.1.1533 




Figure 3: Digraphs whose characteristic polynomials are Afy^a, where a = 
1, . . . , 6. The boxed sketches are 5 distinct digraphs that realize ^^7,6- 

foliations is as follows. There are 5 singularities with 3 prongs, and 1 singu- 
larity with 13 prongs. The pseudo-Anosov acts as a five cycle on the 3-prong 
singularities. So there are 2-singular orbits in the pseudo-Anosov flow on 
the 3-manifold. Deleting the 3-prong one gives something with homology 
Z©Z/5, which is thus not a knot in S^. Deleting the 13-prong one gives the 
census manifold mOll, whose hyperbolic volume is 2.781833." Aaber and 
Dunfield do not know the transition matrix (i.e. the digraph) for the pA 
flow, and indeed we just showed that it is only determined up to a choice 
of 5 different digraphs. They also do not know the map that induces it 
explicitly, an interesting problem that we have not considered in this paper. 
This example should be interpreted together with the results in [9], where 
it is shown that for fixed (d, a) , particular transition matrices with LT poly- 
nomial Xd^a, are topologically induced, however Hironaka's methods would 
produce a pA map on a surface of genus 6 or 7, not 5. The full picture is 
clearly not at hand. 

Example 3 There are palindromic polynomials which cannot be induced by 
a pA mapping class acting on a surface of genus g. For simple examples, let 
T be a transition matrix of dimension m for a pA map, and let Xt{x) = x"^ + 
Y17^i^i^"^~^ ■ Assume that Xt^x) is palindromic. Then bi =- trace(T) < 
because T is non-negative. Therefore, for example, + a; + 1 cannot be the 
characteristic polynomial of T. Another reason for the same phenomenon 
is that if bi > 0, then there would be a linear subdigraph of the associated 
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digraph D with 1 vertex, through which there passes an even number of 
disjoint cycles, which is impossible. 

A more interesting example is given by the infinite sequence of palindromic 
polynomials: 

Pn{x) = x^^ + n(x2° - x^^) - x^'^ - - x" + n{-x^ + x^) + 1, n > 1 

These polynomials are obtained from the Lanneau-Thiffeault polynomial 
'^12,11 by adding to it the polynomial 

g„(x) = n(x20 - - x^ + x^) = n{x^^ - l)x^(x - 1), 

and since gn(l) = 0, also qn{x) > for all x > 1, it follows that the largest 
real root of Pn{x) is always bigger than 1, but approaches arbitrarily close 
to 1 as n — )• oo. This cannot happen for infinitely many values of n, by [2] 
and [TO]. 

Example 4 We give an example of a digraph with antipalindromic charac- 
teristic polynomial, that illustrates the subtle points about the Coefficient 
Theorem for Digraphs. Figure 5 gives the digraph for the monodromy map 
for the hyperbolic fibered knot 89. A single cycle includes the 9 vertices and 
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Figure 4: A digraph D(l,4) that has an unexpected cycle 

9 connecting edges. There are 6 additional edges, 2 of them loops based 
at vertices 3 and 7. The strange feature of this example is the unexpected 
7-cycle L7 with vertices 1,2,3,9,6,7,4. While we did not find examples 
like this when we restricted to 4 or 5 additional edges, this kind of surprise 
makes it difficult to use the Coefficient Theorem as c — n increases. The 
reader should be able to check, easily, that the characteristic polynomial is 
x*^ - 2x^ + x'^ - 4x^ + 4x'^ - x^ + 2x - 1. 



11 



Example 5 We note that Xd^a decreases with increasing d, and increases 
with increasing a. As an example, we consider the case g = 11, and the 
difficulties presented by the polynomials in Equation ([s]). We conjecture that 
they can be eliminated as candidates for Xmin,g because, with the restrictions 
on Xmin,g that are given in Equation Q, their spectral radius is too large. 
But that is not true unless we can prove that if A is small, then the dimension 
of T can't wander too far from 2g. 

In our example the upper bound for Xmin,g is the largest real root of ^^12,11 (a;) = 
^22_^i2_^ii_^io_j_-|^^ and Mathematica computes this to be 1.10918. Now, 
we know that 2(7 < 2(i < 65 — 6, or 11 < d < 30 in our example, and since 
we learned experimentally that Xd^(ai,a2,ai,a4) is smallest when d is as large 
as possible and when the a'^s are as close as possible to d/2, we were led to 
compute the largest real root of A'sg (15 15 15 15) = x^'^ — Ax'^^ + 5x^'^ — Ax^^ + 1, 
that is A3o^(i5^i5^i5^i5) = 1.06626. Since 1.06626 < 1.10918, this tells us that 
we cannot omit consideration of the polynomials in Equation Q . For com- 
parison, we note that the largest real root of the LT polynomial <Y3o,29(a;) = 

^60 _ ^31 _ ^30 _ ^29 ^ 1 ^3^ 29 = 1.03262 < 1.06626 = A3o,(i5,'l5,15,15), 

but of course it's very unlikely that this LT polynomial can be realized by a 
pA map on a surface of genus 11. This implies that an additional measure 
of complexity that has been lurking in the background is m — 2g, i.e. the 
difference between the dimension of an invariant train track for a pA map 
and twice the genus of the surface on which it acts. When A ^ A^; a, one 
expects that m — 2g cannot be anything like 6(7 — 8, the only known upper 
bound. In fact, in the all examples we know as candidates for Xmin,g tbe 
quantity m — 2g is never bigger than 2. 

Example 6 It was proved by Ham and Song in [8j that: 

c<{XTr-i. (7) 

The Ham-Song Lemma sounds like exactly what we need to know to prove 
that a given candidate for Xmin,g is in fact Xmin,g, however the fly in the 
ointment is the exponent m in Equation Q, the dimension of the transition 
matrix. This brings us back to the conjecture in Example [5] 

The underlying fact that's used in the proof of the Ham-Song Lemma in [8j is 
that the Perron-Frobenius eigenvalue of an irreducible non-negative integer 
matrix is bounded below by the minimum and row sum in T, together with 
some elementary facts about powers of non-negative matrices. That is not 
enough to give us the bound on c that we would like to have. We remark 
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that for genus 5 the dimensfon of T, that is the exponent in ([7]), satisfies 
10 < m < 24. Since At > 1, this exponent is crucial in determining the 
upper bound in ([T]). The smallest known dilatation for genus 5 comes from 
an example in [Ij whose transition matrix has dimension 14, not 24. In all 
other examples the best known upper bounds have dimension 2g + 2. If we 
could prove that for fixed g and for pA maps with dilatation bounded above 
by Kg, the dimension m of T is at most 2g + 4, then the Ham-Song Lemma 
would tell us enough so that, with the help of a computer search, we could 
enumerate all possible cases for \d,a- Nevertheless, Equation ([T]) suggests 
that low dilatation means low complexity. 
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